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(54) Tltie: METHOD FOR IDENTIFICATION OF A PERSON BY RECOGNITION OF A DIGITAL FINGERPRINT 

^ (54) TItre : PROCEDE D'IDENTIHCATION D'UNE PERSONNE PAR RECONNAISSANCE D'EMPREINTE DIGITALE 

^ (57) Abstract: The imrention relates to a method for identification of a person by recognition of a digital fingerprint, whereby the 
m characteristic points on a digitised image of a digital fingerprint (E) are determined and transmitted (16) to a bank holding (17) the 
characteristic points of a number of digital fingerprints for comparison and identification ( 1 8) of the person to whom the photographed 
fingerprint belongs. When the fingerprint (E) is taken on a curved surface (3) of an object (12), the digitised mage is transformed 
(13) into a plane-projection corrected digitised image, by means of an algorithm, in which the characteristic points are detected (15). 



O 



(57) Abrege : Proc^d^ d' identification d*une personne par reconnaissance d*empreinte digitale. selon lequel on d6tecte (15), sur une 
image num6ris6e d'une empreinte digitale (E), les points caract6ristiques qui sont ensuite transmis (16) i une banque d^tenant (17) 
les points caract6ristiques d'une multiplicity d'empreintes digitales, aux fins de comparaison et d' identification (18) de la personne 
poss^dant Tempreinte photographic. Lorsque Tempreinte (E) est sur une surface combe (3) d*un objet (12), on transforme (13), 
par traitement algorithmique, Timage num^risC en une image numdris^e corrigC par projection plane, sur laquelle on d^tecte (15) 
les points caract^stiques. 
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PROCEDS D'ZDENTXFXCATXON D'UNE PER50I3NE PAR RECONNAISSi^CE 

D^EIOPREIMTE DIGITAIiE 

La pr6sente invention conceme d'xane fagon 
5 g^^rale le domaine de 1 * identification d'-une personne par 
reconnaissance d ' empr einte digitale et elle conceme plus 
sp^cifiquement des perfectionnements apport^s a\ix proc4d^s 
- automatisms - d' identification d'une personne par 
recoimaissance d ' ezripreinte digitale, consistant k : 
10 * - r6aliser une photographie num^rique donnant une 

image num^ris^e d'une empreinte digitale ou partie 
d'entpreinte digitale pr^sente sur \ine surface d'tan objet, 

- analyser ladite image n\am6risee de 1 ' empreinte 
digitale, 

15 - y d6tecter des points caract6ristiques, 

- ^changer les informations num^riques des points 
caracteristiques d6tect6s avec une banque d' informations 
d^teneuit en m^moire des informations numeriques des points 
caracteristiques d ' une multiplicity d ' empreintes 

20 digi tales, lesdites informations numeriques memoris^es 
correspondant k des images planes de la multiplicity 
d' empreintes digi tales, 

- comparer les informations numeriques des susdits 
points caracteristiques detect^s avec les informations 

25 numeriques tenues en memoir e dans la banque 
d ' informations , et 

identifier une personne possedant ladite 
empreinte digitale comme resultat de la comparaison 
precedents. 

30 Dans ce qui suit, 1' invention est discutee et 

exposee avec reference aux empreintes digi tales, c'est-a- 
dire aux reliefs cutanes presents sur les faces 
inferieures des doigts (en general les doigts des mains) . 
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Toutefois il est entendu que 1' invention s' applique non 
seulement aux empreintes digi tales (doigts des inains ou 
doigts des pieds) , mais aussi a tous autres reliefs 
cutan6s presents sur d'autres parties du corps (par 
5 exemple paumes des inains, plantes des pieds, ...) . 

De tels precedes sont utilises pour une 
identification autoinatis6e d*une personne k partir d'une 
einpreinte digi tale d6tect6e sur \ine surface d'un objet. 

Lorsc[ue ladite surface est plane ou approximati- 

10 vement plane (par exemple. surface courbe a grand rayon de 
courbure) , 1' image num^risee de I'empreinte digi tale 
foumie par photographie numerique restitue de fagon 
sensiblement correcte et coitqplete la topologie des points 
caract^ristiques de ladite empreinte et le processus 

15 d* identification expos6 ci-dessus peut se d6rouler deuas 
des conditions fiables. 

Toutefois, dans de nombreiox cas, des/ empreintes 
digitales peuvent §tre detect6es sur des surfaces courbes 
de relativement faible rayon de cotirbure (par exemple 

20 manche d'outil, douille de munition, canon d'arme k feu,^ 
poign6e de porte, etc,-.) - Dans ce cas, la partie centrale 
- situ6e sur la partie de la surface qui est la plus 
proche de I'objectif photographique et qui s'6tend 
, approxiitiativement transversalement ^ I'axe de celui-ci - 

25 de I'empreinte digi tale apparaltra de fagon sensiblement 
correcte sur 1 ' image numerisee ; mais les bords de 
I'empreinte digi tale - situ^s sur les parties de la 
surface qui sont plus eloignees de I'objectif photographie 
et qui sont peu inclin^es, voire paralleles a I'axe de 

30 celui-ci - apparaitront dans une perspective trfes marquee 
(effet de tassement) et la topologie des points 
caract^ristiques est fortement faussee, voire les points 
caract^ristiques ne sont plus d^celables. Dans ce cas, la 
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detection des points caract^ristiques doit se limiter a la 
zone centrale de 1' image de 1 ' empreinte, ce qui alt^re 
fortement la fiabilit6 du processus d' identification • 

Pour fixer les id^es, on peut considerer I'exemple 
5 suivant. Une image rectangulaire curviligne sur une 
surface cylindrique de revolution se projette sur une 
surface plane en une image rectangulaire plane. La 
distorsion de 1* image rectangulaire plane par rapport a 
1' image rectangulaire curviligne depend de la position 
10 angulaire des zones de 1 ' image sur le cylindre. Dans 
I'hypoth^se la plus sinrple d'une projection droite : 

la g^neratrice du cylindre parall^le au plan et 
la plus proche de celui-^ci (position angulaire 
0**) se projette. sur le plan sans distorsion ; 
15 - la zone courbe du cylindre s'6tendant sur la 

plage angrulaire 0 - 45® se projette sur la 
surface plane avec une distorsion d' environ 
10 % ; 

- la zone courbe du cylindre s'6tendant sur la 
20 plage angulaire 0 - 65® se projette sur la 

surface plane avec ime distorsion d' environ 
20 % ; 

la zone courbe du cylindre s ' etendant sur la 
plage angulaire 0 - 85® se projette sur la 
25 surface plajie avec une distorsion d' environ 

33 %. 

On soulignera qu'il s'agit Ik de la distorsion 
globale calcul6e k partir du rapport entre la dimension de 
I'arc de cercle et la dimension de sa projection 
30 orthogonale sur un plan. Mais localement la distorsion 
peut Stre beaucoup plus inportante. 

On notera 6galement qu*une image projette sur un 
plan (photographie) d'une erapreinte digitale appos^e sur 
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une surface courbe est dif f icilement exploitable de fagon 
fiable si I'objet covirbe sur lequel se trouve 1 ' eitipreinte 
digitale originale pr6sente vin. diam^tre inferieur ^ 
3,20 cm. 

5 Par contre, en presence d'line distorsion de 

!• image projet^e a plat inf^rieure a 10 %, les appareils 
de reconnaissance automatique d'erapreinte digitale peuvent 
fonctionner correctement . 

Consid^rSe sous \xn autre angle, la transformation 
10 de I'erapreinte digitale originale apposee sur la surface 
courbe en une image num^rique plane se traduit par vine 
perte de resolution sur ladite image plane en fonction de 
1 ' eioignement lateral par rapport k la zone centrale non 
distordue- Toujours en considerant 1 ' exeraple de la surface 
15 cylindrique de revolution, la variation de la resolution 
sur 1* image plane en fonction de la position angulaire. sur 
la surface cylindrique est la suivante : 
1000 dpi a 0® (zone centrale) 
700 dpi h 45° 
20 500 dpi ^ eo^' 

173 dpi k 80<^ 
0 dpi k 90<^ 

II existe done une demande pressante, de la part 
des utilisateiars de dispositifs de reconnaissance 

25 automatis^e d • eittpreinte digitale, pour que cette 
reconnaissance automatisee demeure valide et exploitable 
m§me en presence d' einpreintes digitales apposees sur des 
surfaces courbes, de maniere telle qu'au moins la plus 
grande partie des points caract6ristiques des empreintes 

30 soient detectables et utilisables aux fins de 
reconnaissance . 
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A. ces finS/ !• invention propose un precede 
d* identification tel que mentionne au pr^ambule qui se 
caractdrise, selon !• invention, 

en ce que, loirsque 1 • empreinte digitale se trouve 
5 sur une surface courbe, on trans forme par projection 
plane, au moyen d'un traitement algorithmicjpie, ladite 
image num^ris^e en une image num^risee corrig^e avec un 
niveau de distorsion inf6rieur a un seuil pr6d6termin^, 
ladite image corrig^e representant dans un plan les points 
10 caract^ristiques de ladite empreinte digitale, 

en ce qu'on d6tecte lesdits points caract^ris- 
tiques dans ladite image corrig^e, 

et en ce qu'on ^cheuage les informations num^riques 
courantes desdits points caract^ristiques avec la susdite 
15 banque d ' informations et on les compare avec les 
informations num^riques m6moris6es dans celle-ci. 

GrSce k ce precede, 1' image num6ris6e plane 
initiale de 1' empreinte digitale, qui n'6tait que 
partiellement es^loitable et conduisait souvent des 
20 r6sultats non satisf aisants (nombre insuffisant de points 
. caract^risticjpies visibles, distances distordues entre les 
points caract4ris tiques conduisant des topologies 

erronees entrainant des identifications erron^es ou 
impossibles) , est trans form6e en une image numeris4e plane 
25 corrigee sur laquelle la topologie des points 
caract^ristiques de 1 Vempreinte est reconstituee avec une 
exactitude tr^s superieure a celle de 1 • image initiale. 
L' exactitude de cette topologie sur 1 • image reconstituee 
est d'autant meilleure et se rapproche d'autant plus de la 
30 topologie exacte c[ue la g^ometrie de la surface courbe a 
6t6 prise en compte de fagon precise par les moyens de 
traitement algorithmique. 
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C'est alnsi notaininent que les meilleurs resultats 
sont obtenus lorsque la surface courbe est une surface 
geometrique simple : cylindrique de revolution , conique 
ou tronconique de revolution, ^ventuel lenient sph6rique, et 
5 lorsque des points ou generatrices diametralement opposes 
sont visibles sur 1' image initiale (deini-cylindre^ demi- 
c6ne, demi-sphere visible en projection sur 1' image 
initiale) • 

Dans le cas ou 1 • einpreinte digitale est apposee 

10 sur une surface courbe coitplexe/ on tente de decomposer 
celle-ci en morceaiix de surface de formes geometriques 
singles accoies et I'on traite individuellement chaque 
morceau de surface avec sa portion d'empreinte, ce qui 
conduit finalement k une iiaage pleme corrigee formee d'une 

15 mosalque de morceaux d' image, plane corrigee qui se 
jiixtaposent de fagon plus ou moins precise selon la 
complexite du decoupage^ mais qui autorise la mise en 
oBuvre du processus de reconnaissance automatise, alors que 
1' image plane initiale n'aurait pas pu §tre traitee 

2 0 correct ement . 

Le precede conforme a !• invention consiste done k 
"derouler" k plat 1' image initiale de 1 'einpreinte digitale 
en respectant les distances des di verses zones ou. points 
par rapport k une zone de reference non distordue ; 

25 autrement dit on reporte sur 1' image plane corrigee les 
distances planes egales aux distances. curvilignes 
respectives sur la surface ou 1 ' empreinte est apposee. 
Seules les zones de bord (correspondant aux bords de la 
surface courbe) ne peuvent pas §tre reconstituees de fagon 

30 efficace en raison du tassement des formes sous I'effet de 
la perspective. Toutefois, ces zones de bord non 
reconstructibles demeurent peu intportantes et il est 
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estim6 qu' environ 83 % de 1' image plane de I'errpreinte 
pouvait Stre corrig^e. 

L' invention sera itiieux comprise a la lecture de la 
description d6taill6e qui suit faite en reference aux 
5 dessins annexes sur lesquels : 

- les figures lA et IB sont des images planes 
d'une empreinte digitale apposee sur lone surface 
cylindrique de revolution, ces images etant respect ivement 
non corrig6e et corrigee par mise en oeuvre du proc6d4 de 

10 1' invention ; 

- la figure 2 est un schema illustrant le mode de 
correction des images mis en ceuvre conform^ment k 
1 • invention ; 

- la figure 3 est un schema tres siitplifie 
15 illustrant le proc6d6 d' identification par reconnaissance 

d' empreinte digitale conform^ment a 1* invention ; et 

- les figures 4A et 4B sont des images planes 
d'une eirpreinte digitale respectivement avsmt et aprfes 
traitement selon 1' invention, la surface 6tant de forme 

'20 complexe. 

Ii' invention vise ^ traiter le cas d' enrpreintes 
digi tales de teethes sur une surface courbe de maniere a 
rendre ces images exploitables par des dispositifs de 
reconnaissance ou identification automatisee qui traiteht 
25 des topologies planes de points caract^ristiques 
d ' empreintes digi tales • 

On commence par etablir (en 11 ^ la figure 3) une 
photographie n\im6rique de 1' empreinte digitale ou partie 
d" empreinte digitale E present e sur une surface courbe 12 . 
30 Cette photographie numerique peut &tre ^tablie par tout 
moyen connu, soit directement, soit par num^risation d'une 
photographie standard. Pour I'obtention de r^sultats de 
quality optimale, il est soiihaitable cjue la photographie 
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soit prise en reduisant au minirttum les effets 
perspectifs : par example/ dans le cas de surfaces 
cylindriques ou coniques de revolution, I'axe de 
I'objectif est si possible perpendiculaire a I'axe de la 
5 surface et dirig6 sensiblement sur le centre de 
I'empreinte ou partie d ' erapreinte . 

Dans 1' example illustr^ k la figure 1A> on a 
represent^ une photographie n\am6rique 1 montrant une image 
num^risee 2A d'une empreinte digitals E presente sur une 

10 surface courbe 3 d'un objet 12 (figure 3) . 

Le domaine privil6gi6 d' application de 1' invention 
conceme la police : les objets sur lesquels des 
enqpreintes digi tales sont d6cel6es (en dehors des meubles^ 
murs/ portes, .~ ^ surfaces planes pour lesquels le 

15 processus d' identification automatis^e est effectu6 dans 
des conditions habituelles) peuvent fr6quemment dtre des 
surfaces courbes ^ g6om6trie simple (cylindre/ c6ne ou 
tronc de c6ne, sphere) . Notamment des empreintes peuvent 
6tre d^celees sur des canons d'ainmes k feu ou sur des 

20 douilles de mvinitions d'armes ^ feu qui ont des surfaces 
cylindriques de revolution, sur des poignees de portes ou 
de portieres de v6hicules qui ont des surfaces ou portions 
de surface cylindriques de revolution ou coniques de 
revolution, etc* A titre d'exemple, la surface courbe 3 

25 montree a la figure lA est une surface cylindrique de 
revolution . 

Ij'appareil de prise de vue ayant ete dispose dans 
les conditions precitees, on obtient en 13 (figure 3) 
1' image numerisee 2A de I'empreinte digi tale qui ne 
30 presente aucune distorsion notable sur la generatrice 4 
confondue avec I'axe du cylindre, qui presente vine 
distorsion limitee dans les zones 5 situees de part et 
d' autre de la generatrice 4 (zones angulaires de 0 a 
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environ 45 dans lesquelles la distorsion reste inf6rieure 
k environ 10 %) , et qui enfin pr^sente une distorsion 
inportante, croissante vers les bords, dans les zones 
extr&nes 6,. avec uxi tassement des formes les rendant 
5 illisibles sur les bords 7 visibles de la surface 3 
(figure lA) . Dans cet exemple, les bords visibles de la 
surface 3 sont limit^s par dexix generatrices 19 
diam^tralement oppos^es. 

Sur 1' image numericiue ainsi obtenue, on met en 

10 oeuvre le proc6d6 de 1' invention (6tape 14 ^ la figure 3) 
qui consiste ^ transformer par projection plane, au moyen 
d'un traitement algorithmique, ladite image num^risee 2A 
en une image nvim6ris6e corrig^e avec un niveau de 
distorsion inf6rieur ^ un seuil pr6d6termin6, ladite image 

15 corrig^e repr^sentant dans wcx plan les points caract6- 
ristiques de ladite empreinte digitale. Autrement dit, on 
"d6roule" 1' image initiale courbe sur un plan pour obtenir 
une image finale "d^roulee". 

Le traitement algorithmique se d^roule de la fagon 

20 suivante, exposee en r6f6rence la figure 2. 

A la figure 2 est repr^sent^ la section 
transversale de la surface 3 (cylindrique de revolution 
par exemple) dans sa seule partie apparaissant sur la 
photographie (axe de la prise de vue est schematise par la 

25 flfeche 8). I* 'image numerisee 2A de 1' empreinte digitale 
correspond a la projection de 1' empreinte enroulee sur la 
surface courbe 3 s\ir le plan 9, plan diametral 
perpendiculaire ^ I'axe 8 de la prise de vue. 

Dans cette projection, le milieu O de la surface 

30 courbe 3 se projette en Oi milieu du diam^tre et 
correspondant A I'axe 4 de la figure lA. La projection de 
O en Oi s'effectue sans distorsion. 
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Tout point P2 de la surface courbe 3 (non confondu 
avec ie milieu O) se projette en Pi sur le diametre. 

Si on d^signe par r le rayon de la surface 
cylindrique 3 et par 9 1" angle du segment O1P2 avec le 
5 segment OOi, la longueur du segment curviligne OP2 sur la 
surface 3 est : 

OP2 = r9 (8 en radians) 
et superieure a la. longueur de sa projection droite 
(segment lin^aire OiPi) sur le plan 9 c[ui est : 
10 OiPi = r cos (n/2 - 9) (9 en degres) 

soit: 

OiPi = r.cos(n/2 - OPa/r) . 
II est done possible d'envisager un traitement 
algorithmique qui etablisse . une association entre tout 
15 point P2 de 1* image n\im6risee initiale 2A et un point P du 
plan 9 tel que : 

longueur OP2 = longueur segment OiP- 
En pratique, le traitement algorithmique est 
effectu6 h I'envers, de maniere k retrouver, pour tout 
0 point P du plan 9, le point P2 correspondant sur 1* image 
num6ris6e initiale 2A. Ainsi, de fagon plus precise, le 
traitement algorithmicjue determine, pour tout point P du 
plan 9, un point Pi tel que 

OiPi = r.cos{n/2 - OiP/r) . 
5 Le point Pi ainsi trouv6 est la projection d' ton 

point P2 de la surface cylindrique 3, qui satisfait la 
relation requise longueur arc OP2 = longueur segment OiP. 

L' execution de ce traitement algorithmique impose 
de disposer de la valeur du rayon r de la surface courbe 3 
0 et de la position du point Oi- 

Ces informations peuvent Stre d^termin^es de f agon 
simple dans le cas, envisage aux figures lA et 2, o\i la 
surface courbe 3 est de forme simple et oil deux 
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generatrices diam6tralemeiit oppos^es sont visibles sur 
1* image num6ris6e (1* image pr^sente alors un demi-cylindre 
comme visible k la figure lA) . . A cette fin, on peut 
reperer, sur 1' image num^risee, deux points sur chacune 
5 des deiox generatrices diametral ement opposees (bords 
visibles de la surface) . Le traitement algorithmique est 
alors en mesure de determiner le diam^tre de la surface et 
de positionner son axe, ce qui rend possible le traitement 
algorithmique de chaque point de 1' image numerisee. 

10 Le mgme processus serait applicable dans le cas 

d'une surface conique de revolution - 

Dans le cas d'une surface cylindrique de 
revolution, la connaissance de trois points (de\ax sur une 
generatrice et im sur la generatrice diametralement 

15 opposee) , ou bien encore la connaissance d'un point d'line 
generatrice et de la position de I'axe de la surface, ou 
bien encore la connaissance de deux points d'une 
generatrice et d'un point de I'axe peuvent suffire pour 
autoriser le traitement algorithmique. Dans le cas d'\ine 

20 surface conique ou tronconique de revolution, la 
connaissance de quatre points (dexix points sur chacune de 
dexix generatrices diametralement opposees) est necessaire. 

On notera egalement que le trait^ient 
algorithmique des points des bords de 1 ' image n\imerisee 

25 initiale permet certes d'.obtenir des points corriges en 
relation avec les points visibles sur 1' image initiale, 
mais ne permet pas de reconstituer ce qui n'est pas 
visible en raison de l-ecrasement des formes da a I'effet 
de perspective. En particulier des points caracteristiques 

30 presents dans ces zones de bord ne pourront pas ©tre 
deceies et n' apparaitront done pas sur 1' image corrigee. 
Compte tenu du peu d' informations susceptibles d'Stre 
recueillies sine les bords en raison des deformations dues 
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a I'effet de perspective trop important, on peut convenir 
de ne pas traiter les zones de bord, ce qui permet 
d'acc^l^rer la formation de 1* image corrig^e. 

Un traitement algorithmique portant sur environ 
5 83 % de 1' image initiale senible devoir ©tre satisfaisant . 

Ainsi effectu^/ le traitement algorithmique mene 
sur 1' image numeris^e initiale 2A de I'empreinte digitale 
conduit a une image numeris6e corrig6e { "d^roul^e" ) 2B 
comme visible k la figure IB. Cette image corrigee expose 

10 xine topologie des points caract^ristiques 10 de 
1 ' erapreinte qui ne pr6sente plus les erreurs dues A la. 
projection droite d'xme image tridimensionnelle sur une 
surface plane. De ce fait les points caract^ristiques se 
pr^sentent k leurs emplacements relatifs approximativement 

15 exacts et il devient possible de les analyser sur 
1' ensemble de 1' image. 

Ainsi, c • est ^ partir de 1 ' image num6ris6e 
corrig6e de I'empreinte digitale qu'est mexi6 le processus 
d' identification automatism et c'est cette image num6ris6e 

20 corrigee de I'empreinte digitale qui est analys6e (en 15, 
figure 3) pour y d^tecter les points caracteristiques 
disposes dans une topologie plane approximativement 
exacte . 

Ce sont ensuite les infoirmations num^riques 
25 courantes desdits points caracteristiques disposes dans 
Tine topologie plane qui sont echangees (en 16, figure 3) 
avec une banque d' inf oarmations (17, figure 3) d6tenant eh 
m^moire des infoirmations num6riques des points caracteris- 
tiques d'une multiplicite d'empreintes digi tales, lesdites 
30 informations num^riques m6moris6es correspondant a des 
images planes de la multiplicity d'empreintes digitales. 

II devient alors possible d'effectuer \me 
coraparaison fiable des informations n\jun6ric[ues des susdits 
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points caract6ristiques d6tect6s avec les informations 
niam^riques tenues en m^oire dans la banque d' informations 
afin d'essayer d' identifier Tone personne poss6dant ladite 
empreinte digitale laiss^e sur la stirface courbe (18, 
5 figure 3) . 

La precision de la reconstruction de la topologie 
plane des points caract^ristiques de 1 • ©nttpreinte digitale 
laiss6e sur une surface courbe repose essentiellement sur 
les conditions de prise de la photographi e de 1 ' CTrtpr einte , 

10 d'\ine part, et sur la reconstitution de la geometrie de la 
surface, d' autre part. La reconstitution de la geometrie 
de la surface implique de reconstituer le plus fid^lement 
. possible la forme de la surface, ce qui peut ^tre obtenu 
ais^ent dans le cas de formes simples (cylindre ou c6ne 

15 de revolution, sphere) , mais est plus malais6 k obtenir 
dans le cas de formes moins singles (cylindre ou c6ne non 
de revolution, par ex^nple) ou dans le cas de foanmes 
con^lexes : -one decomposition de la forme complexe en 
formes ei^mentaires simples est alors necessaire et 

20 • 1- image corrig^e finale est alors constitute d'une 
mosaxque d' images eitmentaires corrigtes montrant 
respect ivement des parties de 1' empreinte digitale. Les 
figures 4A et 4B illustrent un tel processus. Comme 
visible k la figure 4A, 1* empreinte digitale 2A est 

25 photographiee sur \ane pi^ce de forme curviligne conplexe 
qui, dans cet exemple, se decompose en une surface 3 a 
cylindrique de revolution comportant une partie 2Aa de 
1' image de 1' empreinte digitale, une surface 3b 
tronconique de revolution comportant une partie 2Ab de 

30 1' image de I'eit^reinte digitale, et une surface 3c de 
liaison entre les devix precedentes en forme d'epaulement 
annulaire arrondi et conportant une partie 2Ac de 1' image 
de 1' empreinte digitale. On traite chaque surface 
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ind^pendamment I'oxne de 1' autre en mettant en oeuvre, pour 
chacxine d'elles, les dispositions pr^cedemment expos6es. 
On obtient finalement (figure 4B) trois images corrig^es 
juxtaposees respect ivement 2Ba, 2Bb et 2Bc. 
5 La determination exacte du rayon de la surface 

doit 6galement Stre precise car c'est elle qui conditionne 
le "deroulage" de !• image. Pour ce faire, il est 
n^cessaire que le reperage des points mat6rialisant la ou 
les generatrices et/ou I'axe de la surface sur 1' image 
10 initiale soit aussi precis que possible. 

De ce point de vue, les meilleures conditions sont 
rencontr^es lorsque la surface courbe appara£t sur la 
photographie sous une forme diametralement coupee, avec 
ses bords 19 deiimit^s par deux generatrices 
15 diametralement opposees * 

Daiis le cas la surface courbe n'apparait pas 

sous fozme diametralement coupee, on peut ehvisager de 
donner manuellement, axix moyens de traitement 
algorithmique, des informations sur la forme et le. rayon 
20 de la surface, par exemple en mettant en ceuvre un logiciel 
de dessin nximerique permettant de . dessiner, sur 1' image 
initiale, un trongon d'arc selon la section de la surface 
courbe k partir duquel les moyens de traitement 
algorithmique seraient en mesure de determiner le rayon de 
25 courbure. 



wo 2004/044826 



15 



PCT/FR2003/003271 



REVEHDICATZONS 

1. Proc6d6 d' identification d'une personne par 
reconnaissance d'einpreinte digitale, consistant k : 
5 - r^aliser une photographie mjmerique (en 11) 

donnant iine image nvm6ris6e (13) d'une eitpreinte digitale 
ou partie d'eittpreinte digitale (E) presente sur une 
surface (3) d'un objet (12)/ 

analyser (15) ladite image numeris^e de 
10 I'empreinte digitale, 

- y d^tecter des points caract6ristiques, 

- echanger (16) .les inf oonnations num6riques des 
points caracteristiques detectes avec une ' banque 
d* informations (17) detenant en m^moire des informations 

15 nvim^riques des points caracteristiques d'une multiplicity 
d'empreintes digitales, lesdites informations n\am6riques 
m6moris6es correspondant k des Images planes de la 
multiplicity d ' empreintes dig! tales, 

- coxnparer (18) les informations numeriques des 
20 susdits points caracteristiques d^tect^s avec les 

informations ntom^riques tenues en m^moire dans la banque 
d • informations , et 

identifier une personne poss6dant ladite 
empreinte digitale comme r^sultat de la comparaison 

25 . precedent e, 

caract6risy en ce que, lorsque 1 ' eitcpreinte 
digitale (E) se trouve sur une surface (3) courbe, on 
transforme par projection plane, au moyen d'un traitement 
algorithm! que, ladite image numyris^e en une image 

30 n\am6risee cprrig^e avec un niveau de distorsion inferieur 
k un seuil pr ^d^ termini , ladite image corrigee 
repr^sentant dans \jn plan les points caracteristiques de 
ladite empreinte digitale. 
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en ce qu"on detects lesdits points 
caract6ristiques dans ladite image corrigee, 

et en ce qu'on echange. (16) les informations 
numeriques courantes desdits points caract^ristiques avec 
5 la susdite banque d • informations (17) et on. les compare 
(18) avec les informations nimcieriques memoris^es dans 
celle-ci. 

2. Proc6de selon la revendication 1, caracterise 
en ce que, pr^alablement au traitement algorithmique de 

10 1' image nima^ris^e, on selectionne un module de surface 
courbe pr^etabli ayant une forme correspondant ^ ou 
voisine de la foanne de la surface courbe sur laquelle est 
appos^e 1 • eiripreinte digitale, 

et en ce c[u'on foumit aux moyens de traitement 

15 algorithmique des informations concemant les dimensions 
de la surface courbe. 

3. Proc6d6 selon la revendication 2, caracterise 
en ce que le module de surface courbe pr66tabli est choisi 
parmi une surface cylindrique de revolution, xme surface 

20 conique ou tronconique de revolution, ou une surface 
sph^r ique . 

4. Proc^de selon les revendications 2 et 3, 
caracterise en ce que, dans le cas ou la surface courbe 
apparait sur 1' image numerisee sous forme semi - cylindrique 

25 ou semi-conique de revolution, on foumit aux moyens de 
traitement algorithmique des informations sur les 
positions respect ives des deux generatrices diametralement 
opposees visibles sur 1' image numerisee, ce grace ^ quoi 
les moyens de traitement algorithmique en deduisent les 

30 caracteristiques geometriques (rayon, position de la 
projection de I'axe) de la surface courbe. 

5. Precede selon la revendication 4, caracterise 
en ce que les moyens de traitement algorithmique 
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associent, a chaque point de 1 ' image num^risee initiale de 
I'einpreinte digitals enroul6e sur la surface courbe, un 
point situe sur un plan de projection tel que la distance 
lineaire dudit point du plan par rapport ^ la projection 
5 de I'axe de ladite surface soit 6gale k la distance 
cu3rviligne dudit point de l' image initiate par rapport a 
la projection dudit axe sur ladite surface. 

6. Proced6 selon la revendication 5, caract^ris^ 
en ce qu'a tout point (P) du plan de projection, les 

.10 moyens de traitement algorithmique determinant un point 

projete (Pi) tel que, Oi ^tant la projection de I'cixe de 

la surface sur ledit plan, 

OiPi = r.cos(n/2 - OiP/r) 

r etant le rayon estim^ de la surface courbe , puis 
15 associent au point projete (Pi) du plan un point (P2) de 

la surface courbe dont le point projet6 (Pi) est la 

projection sur le plan. 

7. Proc^d6 selon I'une quelconque des revendi- 
cations pr^c^dentes, caracteris^ en ce que, dans le cas oil 

20 I'enpreinte digitale (E) se trouve appos^e sur \xne surface 
de forme coir5>lexe, on decompose 1' image (3) de ladite 
surface de forme coitiplexe en images partielles (3a, 3b, 
3c) de surfaces de formes siitrples, en ce qu'on traite 
chaque image partielle (2Aa, 2Ab, 2Ac) en relation avec la 

25 forme de la surface respective pour obtenir des images 
partielles corrig^es (2Ba, 2Bb, 2Bc) , et en ce qu'on 
jirxtapose les images partielles corrigees de fagon ^ 
obtenir une image corrigee en mosaique de I'empreinte 
digitale. 
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